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QZNs: Quantum Z-numbers 


Jixiang Deng, Yong Deng* 


Abstract—Because of the efficiency of modeling fuzziness and 
vagueness, Z-number plays an important role in real practice. 
However, Z-numbers, defined in the real number field, lack 
the ability to process the quantum information in quantum 
environment. It is reasonable to generalize Z-number into its 
quantum counterpart. In this paper, we propose quantum Z- 
numbers (QZNs), which are the quantum generalization of Z- 
numbers. In addition, seven basic quantum fuzzy operations 
of QZNs and their corresponding quantum circuits are pre- 
sented and illustrated by numerical examples. Moreover, based 
on QZNs, a novel quantum multi-attributes decision making 
(MADM) algorithm is proposed and applied in medical diagnosis. 
The results show that, with the help of quantum computation, the 
proposed algorithm can make diagnoses correctly and efficiently. 


Index Terms—Z-numbers, quantum computation, quantum Z- 
numbers, quantum fuzzy operations, quantum multi-attributes 
decision making algorithm. 


I. INTRODUCTION 


N the last couple of decades, for modeling and handling the 

uncertain information in the different environment, many 
theories have been developed, such as probability theory [1], 
fuzzy set theory [2], [3], evidence theory [4], [5], complex 
evidence theory [6], [7], belief structure [8], [9], Z-numbers 
[10], and D numbers [11], [12]. 

For representing and processing vagueness in the real world, 
fuzzy set theory, proposed by Zadeh in 1965 [2], attracts 
much attentions and is widely used in many field [13]. In 
order to better dealing with information in fuzzy environment, 
fuzzy set theory is extensively developed, and modifications 
of fuzzy sets continuously emerge, e.g., type-2 fuzzy sets 
[14], intuitionistic fuzzy sets [15], and Pythagorean fuzzy sets 
[16]. However, classical fuzzy set just models the fuzziness of 
uncertain information, but does not take the reliability of the 
processed information into consideration. Hence, considering 
both fuzziness and reliability, Zadeh proposed Z-numbers [10]. 
Lots of researches further promote the development of Z- 
numbers, such as arithmetic of Z-numbers [17], [18], applied 
model of Z-numbers [19], ranking of Z-numbers [20], [21], 
and uncertainty measurements of Z-numbers [22], [23]. Based 
on these methods, Z-number has been broadly applied in vari- 
ous areas, including approximate reasoning [24], expert system 
[25], data fusion [26], medical diagnosis [27], environmental 
assessment [28], and decision making [23], [29], [30]. 
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Blessed with the properties of quantum mechanics such 
as quantum entanglement and quantum parallelism, quantum 
algorithms have long been known for the speedups of several 
problems such as factoring [31] and searching [32]. Recently, 
quantum mechanics and quantum computation draw more and 
more attentions [33], [34]. Many quantum algorithms emerge 
and lots of classical algorithms have been generalized into 
their quantum counterparts, such as quantum neural networks 
[35], [36], quantum support vector machine [37], quantum 
reinforcement learning [38], quantum Parrondo’s games [39]— 
[41], and so on [42]-[44]. 

As for the quantum generalization of fuzzy set theory, 
Pykacz proposed quantum fuzzy logic [45], [46] and Mannucci 
presented quantum fuzzy sets [47]. In 2016, Reiser extended 
intuitionistic fuzzy set into its quantum model [48]. However, 
Z-numbers are defined in the real number field [10], which 
lack the ability of representing quantum information, so that 
the existing algorithm based on Z-numbers cannot be applied 
in quantum computation. Hence, it is reasonable to extend Z- 
numbers into Hilbert space and propose the quantum model 
of Z-numbers. 

In this paper, we propose quantum Z-numbers (QZNs), 
which are the quantum generalization of classical Z-numbers. 
A QZN consists of two quantum fuzzy sets. The first set is 
a quantum fuzzy restriction, and the second set measures the 
reliability of the first set. In addition, several basic quantum 
fuzzy operations of QZNs and their associated quantum cir- 
cuits are proposed. Numerical examples are shown to illus- 
trate QZN and its operations. Moreover, we present a novel 
quantum multi-attributes decision making (MADM) algorithm 
based on QZNs, which is applied in medical diagnosis. The re- 
sults show that, duo to the advantage of quantum computation, 
the proposed algorithm can efficiently dealing with fuzziness 
and correctly make diagnoses with low time complexity. 

The major contributions of this paper are as follows. 

(1) Quantum Z-numbers (QZNs) are proposed, which are the 
quantum extension of classical Z-numbers. 

(2) Seven quantum fuzzy operations of QZNs are proposed, 
which are illustrated by numerical examples. 

(3) A new quantum MADM algorithm is designed based on 
QZNs, and its advantage of time complexity in big data 
scenario is analyzed. 

(4) The proposed algorithm is applied in medical diagnosis, 
which shows its efficiency of handling fuzziness and the 
correctness of make diagnoses with low time complexity. 

The rest of this paper is organized as follows. Section II 
briefly reviews some preliminaries. Section III proposes the 
quantum Z-numbers (QZNs) and the quantum fuzzy operations 
of QZNs. Some numerical examples are illustrated in Section 
IV. Section V proposes a quantum MADM algorithm based 
on QZNs and analyzes the time complexity of the proposed 
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algorithm. In Section VI, the proposed algorithm is applied in 
medical diagnosis, and the results are analyzed and discussed. 
Section VII makes a brief conclusion. 


II. PRELIMINARIES 


Several preliminaries are briefly introduced in this section, 
including fuzzy sets, Z-numbers, three operations of fuzzy sets, 
quantum mechanics and quantum computation, quantum fuzzy 
sets and quantum fidelity. 


A. Fuzzy sets 


Fuzzy set [2] is an efficient tool for processing fuzziness 
in different environment. Researchers have presented a lot 
of methods based on fuzzy sets, such as fuzzy distance 
[49], fuzzy divergence [50], [51], fuzzy similarity [52], fuzzy 
entropy [53], and fuzzy information volume [54]. 

Let U be a universe of discourse. A fuzzy set A based on 
U is a set of pairs defined as [2]: 

Definition 2.1: Fuzzy sets 


A= į (x,u (x)) |e € U} (1) 


where u(x) : U —> [0,1] is the membership function (MF) of 
A, describing the membership degree of each element x to the 
fuzzy set A. 


B. Z-numbers 


Given a universe of discourse U, a Z-number is an ordered 
pair of fuzzy numbers defined as follows [10]: 
Definition 2.2: Z-numbers 


(2) 


where the first component A is a fuzzy restriction on the real- 
valued uncertain variable x € U, and the second component 
B is a measure the reliability of component A. 


Z = (A,B) 


C. Typical operations of fuzzy sets 


In this subsection, several operation of fuzzy sets will be 
introduced, including fuzzy complements, fuzzy intersections, 
and fuzzy unions. 

Given x,y,z € [0,1], fuzzy complements, fuzzy intersec- 
tions, and fuzzy unions are defined as follows [3]: 

Definition 2.3: Fuzzy complements 

A fuzzy complement is an operation C : [0,1] — [0,1] 
which satisfies: (1) C(0) = 1 and C(1) = 0; (2) if £x < y, 
then C(x) > C(y). 

Definition 2.4: Fuzzy intersections (t-norms) 

A fuzzy intersection (also called t-norm) is an operation 
I : [0,1]? — [0,1] which satisfies: (1) I(x,1) = x; (2) if 
y < z, then I(x,y) < I(x,z); (3) I(a,y) = Ily, x); (4) 
I(x, I(y, z)) = IU (x,y), 2). 

Definition 2.5: Fuzzy unions (t-conorms) 

A fuzzy union (also called t-conorm) is an operation U : 
[0,1]? > [0,1] which satisfies: (1) U(x,0) = x; (2) if 
y < z, then U(a,y) < U(a2,z); (3) U(x, y) = Uly, x); (4) 
U(z, Uy, z)) = U(U(zx, y), z). 


TABLE I: Basic quantum logic gates, circuit symbols, and 
their matrix representations 


Quantum gate | Circuit symbol | Matrix representation 


Hadamard gate H a [i 4] 
Pauli-X gate x [98] 

Y-Rotation gate R? og hee 

g Ye sin $ cos $ 

10000000 

01000000 

TEEPEE 

CCNOT gate Tı yı 00001000 

T3 Yo 00000100 

00000001 

|x3) ly3) 00000010 

10000000 

01000000 

TFEREEY 

CSWAP gate \a1) ly1) 00001000 

00000010 

T2 y2 00000100 

T3 Y3 00000001 


There are many different kinds of fuzzy complements, fuzzy 
intersections, and fuzzy unions. In this paper, the following op- 
erations are taken into consideration [3]: classical complement 
C(x) = 1 — x, algebraic product I(x, y) = xy, and algebraic 
sum U (x,y) = x +y -— zy, where x,y € [0,1]. 


D. Quantum mechanics and quantum computation 


According to [33], quantum mechanics is a mathematical 
framework for the development of physical theories. There 
are four postulates of quantum mechanics. 

Firstly, complex vector space with inner product, namely 
Hilbert space denoted as H, is associated to any isolated 
physical system, which is known as the state space of the 
system. Quantum mechanical system can be fully described by 
state vector in Hilbert space. A qubit is the simplest quantum 
system, which can be described by superposition state 


|) = al0) + BI) (3) 


where |0) = [1,0]? and |1) = [0,1]7 (T denotes the 
transpose) are the orthonormal basis. œ and 8 are complex 
numbers, which satisfy the normalization condition (|W) = 
2 2 
lal" + l8 = 1, 
Secondly, the evolution of a closed quantum system from 
state |x) to |’) is described by a unitary transformation 


lv") = Uly) (4) 


where U is a unitary operator which satisfies UU = J. In 
quantum computation, every unitary operator has its associated 
quantum logic gate, which can be represented by quantum cir- 
cuit symbol and matrix representation. Several basic quantum 
gates that this paper considers are summarize in TABLE I. For 
better understanding, let the input be |x;) and the output be 
|y:) shown in TABLE I. The truth tables of CCNOT gate and 
CSWAP gate are given in TABLE II. 
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TABLE II: Truth tables of CCNOT gate and CSWAP gate 


CCNOT gate CSWAP gate 
|tivor3)  |y1y2y3) | |rıx2x3)  |y1y2y3) 
000) 000) 000) 000) 
001) 001) 001) 001) 
010) 010) 010) 010) 
011) 011) 011) 011) 
100) 100) 100) 100) 
101) 101) 101) 110) 
110) 111) 110) 101) 
111) 110) 111) 111) 


Thirdly, quantum measurements are described by a collec- 
tion of measurement operators. After being acted by a certain 
measurement operator My, the state of a quantum system |Y} 
will collapse into state — l4) with the probability 

()|Mz Mz |p) 
p(\2)) = (Y| Mİ Mz |) 


where f denotes the conjugate transpose. 

Fourthly, if a quantum system is composed by several 
subsystems, then the state space of this composite system can 
be represented by 


(5) 


N 

Q ls) = lv) 8 2) @ 8 lyn) (6) 
i=1 

where ® denotes the tensor product, and |w;) is the state of 
the i-th component subsystem. For convenience, |1) ® |¢) 
can be written as |w1)|¢2) or |Y1 we). If the state of a certain 
system has the property that |Y) 4 |x)|y) for all the single 
qubit states |x) and |y), such as -z (|00) + |11)), then this 
special state is called the entangled state. 


E. Quantum fuzzy sets 


Given a universe of discourse X = {x;|j = 1, 2, ..., N}, 
classical fuzzy membership functions f; : X — [0,1] (i = 
1, 2,..., k) defined on X, and c; € C (i = 1, 2, ..., k), a 
quantum fuzzy set (QFS) is defined as a linear combination 
of N-dimensional quantum state, given by [47]: 

Definition 2.6: Quantum fuzzy sets 


: 
Is) =J ales) 
where |s.) = D}a (VIZ AE 0) + VA) IM) is an 


N-dimensional quantum state. 


(7) 


F Quantum fidelity 


In quantum information theory, quantum fidelity is measure 
of distance between quantum states [33]. Given two quantum 
states represented by density matrices p and o, the quantum 
fidelity of these two states is defined as [33]: 

Definition 2.7: Quantum fidelity 


F(p.e)= (t y paya) 


(8) 


where tr denotes the trace of square matrix. 

If the two states are pure state |W) and |¢), which means 
that their associated density matrices are p = |w) (y| and o = 
|b) (d|, then their corresponding quantum fidelity is F(p, o) = 
| le) l’. 

For measuring the similarity between two quantum states, 
Buhrman proposed a quantum computation trick called swap 
test, which can calculate the quantum fidelity of two quantum 
state [55]. Its quantum circuit is shown as Fig. 1. 


p(|0>) 


| 
| WP output? 


Fig. 1: Quantum circuit for implementing quantum fidelity 


The input state is |0)|7)|¢) where |0} is the ancillary qubit. 
Firstly, the ancillary qubit gets through a Hadamard gate. Then, 
three qubits get through a CSWAP gate. If the ancillary qubit 
is |1), CSWAP gate will swap |Y)}|ġ) into |ġ}|y). Next, the 
ancillary qubit gets through another Hadamard gate. Finally, 
the output state is that 


[Youtput) = (H 8 I 8 I) (CSW AP) (H 8 18 I) (1014) 16)) 


1 1 
= 510) (11) + 114) + 51A) — 1014) 
(9) 
An observation over the ancillary qubit will obtain the outcome 
|0) with the probability: p(|0)) = $ + $| (|) |? where 
| (plg) |? is the quantum fidelity of |Y) and |¢). 


HI. QZNS: QUANTUM Z-NUMBERS 


A. The definition of quantum Z-numbers 


Let U be a nonempty subset of the Hilbert space H, which 
is called the quantum universe of discourse (QUOD). Given 
a quantum states |p} € U, quantum Z-numbers (QZNs) are 
defined as follows: 

Definition 3.1: | Quantum Z-numbers 


Ze = (A®, B®) (10) 

which consist of two quantum sets: 
A? = {< |p) lbu) > | le) € U} (11) 
BÈ = {< |P), Yus) > | ly) € U} (12) 


Set AÈ is a quantum fuzzy restriction of a certain quantum 
state |p) € U, and set B® is a quantum measure of the relia- 
bility of AS, where |p) : U > {\v) | |v) € H, (ip) = 1} 
and |bun) : U — {14) (19) € H, (lb) = 1} are respectively 
the quantum membership function (QMF) of AS and B®, 
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defined as the vectors in a two-dimensional complex Hilbert 
space: 
Pua) = Ana (9)) 10) + Bax (le) 1) (QMF of sae 
Vun) = Que (1¥)) 10) + Baw (I¥)) |1) (QMF of B®) 
(14) 


where Oy, (19)) , Bra (1P) ; aus (IY) Bae (l¢)) € C are 
respectively the probability amplitude of QMF |w,,,) and 


|u,) for the state |0} and |1}, which are constrained by the 
following conditions: 


(Dus Wua) = 
(Pus Pus) = 


P)? + lra (l? = 1 
P)? + [Bam (Ie)? = 1 


(15) 
(16) 


lana (| 
laus (| 

For the convenience of expression, a QZN can be repre- 
sented as: 


ZS = (A®, B®) = {< |o), Wua) sus) > | le) € U} 
(17) 
If there is only one element in the QUOD or we just focus 
on the QZN of one certain element in the QUOD, the QZN 
can be written as: 


ZÌ =< [pua ag) > (18) 


B. Basic quantum fuzzy operations of QZNs 


In this subsection, some basic operations of QZNs are 
introduced. Let CCNOT (|ryz)), X(|x}), and R$ (|x}) re- 
spectively denote the CCNOT gate, Pauli-X gate, and Y- 
Rotation gate in quantum computation. For two QZNs Ving 
and Ze defined on QUOD U, the basic operations of QZNs 
are defined as follows: 

Definition 3.2: Basic operations of QZNs 
(1) Inclusion relation: 

Z? C Z if and only if p(\0),4,) < p(10),,,) and 
p(l ua) < P0),,,.) where p(|0),,,) is probability of 
QMF |w,,,) collapsing into state |0) by observation (k € 
{A1, A2, B1, B2}), which is defined as 


PIO) aa) = (Vua MAMo lua) = lena (ly)? 9) 
P10) 42) = (Vuan Mb Mo lbuae) = lene (Ie) |? (20) 
PIO) 9) = Pos] M Mo Wor) = laus: (9)? (21) 
PIO) 19) = (Wasal Mi Mo Pune) = leper (P (22) 


in which Mo = |0) (0| is the measurement operator, and M 
means the conjugate transpose of Mo. 
(2) Equality: 

Ze = ZS if and only if Z C Z$ and Z C Z£. 


(3) Complement: 
. a ya >| |p) € U}, where WE) 


Ze = {< |p), 
and WS) ) are called: the complement states of Z®, which are 


defined as: 
lia) =X (lvua)) = Bax (lp) 10) + an, (9) 
+ Aur (I%)) |1) 


1) (23) 
(24) 


(4) Intersection: 

ZE ZF = {< |e), |v) Vina >| le) € U} 
where | aaa) 2) and ee are called the intersection states 
of ze and zS , which are defined as: 


Wlan) & CCNOT ((X 8 X 8 T) Waar) Wua) |1)) (25) 
= apa (PY) ewan (1)) |110) + apa: (9) Bas (Iy)) |101) 
+ Braz (IP) apas (1¥)) 1011) + Braz (l) ) Bras (19) ) 1001) 
lvla) & CCNOT ((X 8 X 8 T) lthus:) una) |1)) 26) 
= Aup: (IP)) ausa (|p) 1110) + aus: (9) Baas (|e) |101) 
+ Braz (IP) Ouse (|P)) 1011) + Baas (1¢)) Baas (Iv) 1001) 


(5) Union: 
Z? U ZY = {< o) |b.) )>| |e) € U} 
where AS and py ae) are called the union states of Zy 


and Zš, which are defined as: 


Waa) & CCNOT (luaa) Par) |0)) (27) 
= apa (1%) apaa (1¥)) 1000) + apa (1¥)) Baas (Iv) 1010) 
+ Bar (lP) Oa (|y)) |100) + Baar (|e) l4)) |111) 
Wip) = CCNOT (lban) Wus) |0)) (28) 
= app: (12)) duna (|) 1000) + app: (12)) Bras (19)) 1010) 
+ Braz (|¥)) auna (|p) |100) + Brar (1¢)) Baas (Ie) 1111) 


HA2 ( 


(6) Convert Z-number into QZN: 

Given a classical Z-number Z = (A, B) with the classical 
membership function p4 and up, its corresponding QZN is 
defined as: ZS = {< |v), |ua); Vun) > | le) € U}, where 
|W.) and |Yun) are the QMF of QZN. By preparing qubit 
|0} and passing it through Y-Rotation gate, the QMF of QZN 
can be obtained: 


bua) £ R4 ((0)) = vaa l0) + yT- pall) (29) 
[Yus) & Ry!” (\0)) = yas |0) + VI- ugBl1) 0) 


where 0,4 = 2arccos (vea) and 0,3 = 2 arccos (vus) are 
generated by the membership function of classical Z-numbers. 
(7) Combination of QZN: 

The combination of a certain QZN Z® = (A®, B®) 
combines A and B®, and yields c-QZN defined as: CZ? = 


{< |v), Waan) > |l) € U}, where |Yuan) is called the 
combined state of Z, which is defined as: 
lVnan) = CCNOT (X 8 X 8 D) Wna) lus) |1)) GD 
= Apa (I?) Cue (1) 1110) + ay, (le) Brz (le) |101) 
+ Bax (1P)) Que (1¢)) |011) + Bax (l¢)) Bare (le) 1001) 


For implementing the operations of QZNs in quantum 
computation, the quantum circuits of the operations (3) to (7) 
are illustrated in Fig. 2. 


IV. NUMERICAL EXAMPLES 


In this section, some numerical examples are shown to 
illustrate QZNs and their operations. After each example, 
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lad —[X lhu? —J— 
lhu? —[X laa.» | aad Ive.) 
| D — e | 1 —e— 
EI.» XH | Maa? 
EA X c> | ! o 
i k O ud X H Plad | [Pan lba? | 
| lba? X a | ! | 


D ———@- | 0 —$— 
(c) Union operation 


(a) Complement operation | (b) Intersection operation 


lbu? — X 
10> Ry Wd 
bu? — X Paw? 
10> Ry" Yr) 
EA 


Fig. 2: Quantum circuits of the operations (3) to (7) 


we have a brief discussion. In the rest of this section, for 
convenience, let k € {A1, A2, B1, B2}. 
Example 4.1: 

Let two QZNs be 


ay =—</0.3e9-7 |0) + V0.7e!- 5i 1), 
V0.6e°9* |0) + V0.4e°37 |1) > (32) 
Ze =< V0.4e? 6i |0) + V0.6e9:27% 1), 
4/0.76°-5"* 10) 44/0329" |1) > (33) 


According to operation (1) of QZNs, calculate the proba- 
bility: p([0),,,,) = 0.3, p(10),,,) = 0.4, p(10),,,) = 0.6, 

p(|0) asa) = 0-7. Because of p(|0),,,,) < p((0),,,.) and 

p(|0),,,.,) < p(|0),,,,,)» the inclusion relation of these two 
QZNs is Z? C Z$. 

This example shows that the inclusion relation of QZNs 
compares the probability p(|0),,,.) of different QMF |V.) 
collapsing into state |0) by observation. The larger the mag- 
nitude of the probability amplitude |a,,,| is, the higher the 
corresponding probability p(|0),,, ) is 
Example 4.2: 

Let two QZNs be 


Z? =<v0.3e%" 0) + VO.7e"™" |1), 
V0.6e°9"? |0) + V0.4e93"* |1) > (34) 

ZY =<V0.3e°% |0) + V0.76°?** |1), 
V0.6c°°* |0) + V0.4e°4" 1) > 685) 


Based on operation (1) of QZNs, it can be calculated 
that p(|0) 0.3, PUD) i 45) 0.3, PIO...) = 
0.6, P(O) asa) = 0.6. Next, pCO) 4) < p(|0),,,,) and 
p(l aa) < PUO) ap) $0 Ze C Z. Also, ZĮ C Ze 
since p(|0),,,,) < p((0),,,,) and p(10),,,) < p(l0),,,): Asa 
result, according to operation (2) of QZNs, we can draw the 
conclusion that Ze = Ze : 

This example shows that the equality of QZNs compares the 
probability p(|0),,,) of different QMF |2),,,) collapsing into 
state |0) by observation. If and only if p(|0) P(I0) aaa) 
and p(|0),,.,,) = 
Example 4.3: 


jia 


áa) = 
P(|0),,,,.), two QZNs are equal. 


Let a QZN be Z =< V0.3|0) + v0.7 |1), v0.6 |0) + 
V0.4|1) >, which is converted by a classical Z-number 
Zı =< 0.3,0.6 >. Based on the operation (3) of QZN, the 
complement state of this QZN can be calculated as: 


lg.) = X (0.310) + v0.7 11)) = V0.7 10) + v0.31) 
(36) 

Ivf, ) = X (v0.6 lo) + v0-4|1)) = V0.4 0) + v0.61) 
(37) 


And then, the complement of this QZN can be obtained: 
ZQ =< V0.7|0) + V0.3 |1) , V0.4|0) + V0.6 |1) > 

When an observation is performed over WE = and WS} 
they will collapse into state |0) with the probability: 


P10) 24) = (VC, | Mi Mo |v.) = 0.7 
PIO) pp) = (YS, | Mi Mo (WS) = 0.4 


a) 
where My = |0) (0| is the measurement operator. These prob- 
abilities can be composed into a classical Z-number Z2 =< 
0.7,0.4 >, which is the complement of Zı =< 0.3,0.6 > 
based on the fuzzy complement operation [3]. 

This example shows that the complement of QZN can 
be implemented by applying Pauli-X gate. In addition, the 
complement of QZN is compatible with the classical comple- 
ment operation of Z-number. The complement of QZN can 
degenerate into classical complement operation of Z-number 
by performing an observation of the complement state and 
obtaining their probability of collapsing into state |0). 
Example 4.4: 

Let two QZNs be 


Ze =< Jm |0) + VI = z |1) , yz |0) + VT = 291) > 


(38) 
(39) 


(40) 
Z =< yy |0) + V1 = v |1), 92 10) + V^ = yo |1) > 
(41) 


which are converted by two classical Z-numbers 7, =< 
%1,%_2 > and Zə =< y1, Y2 >. Based on the operation (4) 
of QZNs, the intersection states of these two QZNs are that 


|W arg) =CONOT ((X 8 X 8 1) yar) uae) (1)) 42) 
=yz1y1 |110) + y zı (1 — yı) |101) 
+ V(1 = z1) y1 (011) + V(1 = z1) (1 = y1) |001) 
lvis} =CCNOT ((X 8 X 8 T) [bus:) Vus) 11)) (43) 


= z242 |110) + y z2 (1 — ye) |101) 

+ y (1 — z2) y2 |011) + 

Hence, the intersection of Ze and Z$ is that Ze N Z9 =< 
llaa) ? >. 


(1 a ©) (1 = yo) |001) 


uag) 


a) 
and |e g » will collapse into state |0) with the probability: 


p(|0 en = ( iaia MM” |Your) = _ T1Y1 
POs) = ( al MË ME Wla) 


where MË =- IQIQ |0) (O| is the measurement operator. 
These probabilities can be constructed into a classical Z- 


(44) 


=x2y2 (45) 
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number Z3 =< 2141, T2Y2 >. 

According to the t-norm operation [3], it can be found that 
the first component for Z3, namely x14, is the t-norm of 
the first component for Zı and Z2, namely x, and yı; while 
the second component for Z3, namely x2y2, is the t-norm of 
the second component for Zı and Z2, namely x2 and yo. To 
illustrate the intersection of QZNs and t-norm of Z-numbers, 
the relationship of 71, y1, %14y1, and the relationship of x2, 
Y2, L2y2 are shown in Fig. 3. 


1 (a) 1 
0.8 
0.6 

30.5 

0.4 
0.2 

0 0 

0 0.5 1 
xi 


Fig. 3: (a) The relationship of 71, y1, £141; 
(b) The relationship of v2, yo, £2Y2. 


0 0.5 1 
x2 


This example shows that the intersection of QZNs can be 
obtain based on CCNOT gate and Pauli-X gate. Next, the 
intersection of QZNs is compatible with the classical t-norm 
of Z-numbers [3]. The intersection of QZNs can degenerate 
into t-norm of Z-numbers by performing an observation over 
the third qubit of the intersection states and obtaining their 
probabilities of collapsing into state |0). 

Example 4.5: 
Let two QZNs be 


Ze =< 21 |0) + VI = z1 |1), Ve2|0) + VI —22|1) > 


(46) 
Z% =< vy |0) + VI =y |1) , V92 0) + VT y2|1) > 
(47) 


which are converted by two classical Z-numbers Z =< 
%1,%2 > and Z2 =< y1, Y2 >. According to the operation 
(5) of QZNs, the union states of these two QZNs are that 
[Piai2) =CCNOT (Wua) Pua) |0)) (48) 
=/2191 |000) + v zı (1 — yı) |010) 
+y (1 -= #1) yı |100) + V1 — 21) (1 — y1) |111) 
(Via) =CONOT (lbp) luna) 10)) (49) 
=/&2Y2 |000) + v z2 (1 — y2) |010) 
+ y (1 — #2) y2 |100) + v (1 — x2) (1 — y2) |111) 
As a result, the union of ze and Ze is that Ze U ue =< 
[vian (Vun) > 


HB12 


After observing over the third qubit, py a and WE aa) 
collapse into state |0) with the probability: 


P(O) pana) = (ial MTM biaa) 


(50) 


= z141 + x1(1 — y1) + (1 — z1)yı = z1 + y1 — T141 

U (3)t a73) 
P(O) jo) = ( (eee Mo Mo eee: (51) 
= T242 + T2(1 — y2) + (1 — £2)y2 = £2 + Yo — T2Y2 


where M®) = I & I & |0) (0| is the measurement operator. 
These probabilities can be composed into a classical Z-number 
Z3 =< £1 + Y1 — ©1Y1, 22 + Y2 — Loy2 >. 

Based on the t-conorm operation [3], it can be found that 
the first component for Z3, namely x; + yı — 7141, is the t- 
conorm of the first component for Z; and Z2, namely xı and 
y1; while the second component for Z3, namely £2 +y2— £22, 
is the t-norm of the second component for Z; and Z2, namely 
z2 and y2. To illustrate the union of QZNs and t-conorm of 
Z-numbers, the relationship of 71, y1, 71 +. y1— 2141, and the 
relationship of £2, yo, 2 + Y2 — L2y2 are shown in Fig. 4. 


Fig. 4: (a) The relationship of 71, y1, 71 + Y1 — £141; 
(b) The relationship of £2, yo, £2 + Y2 — T22. 


This example shows that the union of QZNs can be obtain 
based on CCNOT gate. In addition, the union of QZNs is 
compatible with the classical t-conorm of Z-numbers [3]. The 
union of QZNs will degenerate into t-norm of Z-numbers 
under the condition of an observation over the third qubit of 
the union states and obtaining their probabilities of collapsing 
into state |0}. 

Example 4.6: 

Let a classical Z-number be Z =< 0.5,0.75 >. According 

to operation (6) of QZN, we can obtain that: 


1 


Oua = 2arc cos (v 0.5) = 3” (52) 
1 
bus = 2arc cos ( VO.75) = 37 (53) 


Based on Y-Rotation gate, we can get the QMF of this Z- 
number : 


bua) = Ry! (|0)) = V0.5 |0} + V0.5 11) (54) 
bun) = Ry!” (10)) = V0.75|0) + V0.25|1) (55) 


Then the corresponding QZN of this classical Z-number is 
that Z2 =< v0.5 |0} + v0.5 |1} , 0.75 |0) + v0.25 |1) >. 

This example shows that a classical Z-number can be 
converted into QZN by implementing Y-Rotation gate. 
Example 4.7: 

Given a QZN Z =< V/z|0) + VI—2]1),/y|0) + 
1 —y|1) > which is converted a classical Z-number Z =< 
x,y >, the combined state of this QZN can be calculated by 
operation (7) of QZN: 


Wuse) =CCNOT ((X 8 X 8 T) bua) Pus) |1)) 
=/zy |110) + y æ (1 — y) |101) 
+/(1—2)y|011) + /(1 — x) (1 -— y) 1001) 


(56) 
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Then the c-QZN of this QZN is that CZ2 =< 
Jey |110) + Wa2(1—y)|101) + Y(—2)y|0ll) + 
V(1—«x)(1—y)|001) >, which is actually a quantum fuzzy 
set (QFS) [47]. It shows that QZN can degenerate into QFS 
by applying the combination of QZN. 

An observation over the third qubit makes |~,,,,) collaps- 
ing into state |0) and |1) with the probability: 


P(O 45) = (Yuasl| Mo m” (Vua 
PD aa) = (Yuasl| Mi i yg) 


where M° = I @I@|0) (0| and M® = I8 I8 |1) (1| are 
the measurement operators. 

Because x and y are the first membership function 
and the second membership function of Z =< x,y >, 
P(|0),,.,) = zy can be seen as a combination of Z-numbers, 
and p(|1),,,,,) = 1 — xy can be seen as a negation of the 
combination of Z-numbers. In specific, xy can be interpreted 
that x is discounted by y, and 1 — xy is the negation of xy. 
To illustrate, the relationship of xz, y, xy, and the relationship 
of x, y, 1 — xy are shown in Fig. 5. 


i (a) f : (b) i 
0.8 0.8 
0.6 0.6 
> 0.5 > 0.5 
0.4 0.4 
0.2 0.2 
0 0 0 0 
0 0.5 1 0 0.5 1 


Fig. 5: (a) The relationship of x, y, £y; 
(b) The relationship of x, y, 1 — xy. 


(57) 
(58) 


B) = TY 
(Vuan) = =1- ry 


This example shows that the combination of QZN is based 
on CCNOT gate and Pauli-X gate. Moreover, the combination 
of QZN can degenerate into the combination of Z-number 
by observing over the third qubit of the combined state and 
obtaining the probabilities of collapsing into state |0} and |1). 


V. QZN-BASED QUANTUM MULTI-ATTRIBUTES DECISION 
MAKING ALGORITHM 


Making decision among different schemes with multi- 
attributes has attracted many attentions. Researchers have 
proposed lots of multi-attributes decision making (MADM) 
algorithm based on various methods, such as soft likelihood 
functions [56], fuzzy set theory [57], evidence theory [58], 
Z-numbers [20], [30], D-numbers [59], distance [23], and 
divergence [60]. Because of the significance of the theoretical 
and practical use, MADM algorithms have been applied in risk 
analysis [61], [62], quality goals evaluation [63], and medical 
diagnosis [51], [64]. 

In this section, we propose a novel quantum MADM al- 
gorithm based on QZNs. Next, the time complexity of the 
proposed algorithm is analyzed. 


A. The proposed QZN-based quantum MADM algorithm 


Assume that there are M samples, and each sample has K 
attributes. These samples are evaluated by experts or sensors, 


which are expressed by classical Z-numbers. Assume that there 
exists N references of these samples, each reference contains 
attributes. These references are derived from big data and 
statistic, which are also expressed by classical Z-numbers. The 
aim is to classify the M samples and match them to the N 
references. It should be noted that the number of the attributes 
of samples is equal to that of references, while the number of 
samples may not be equal to that of references. 

Let S denotes the UOD of all the samples, and Si; € S 
denotes the 7-th sample and its j-th attribute, where i = 
1,2,...,M and 7 = 1,2, ... , K. Let R denotes the UOD of 
all the references, and Rzy € R denotes the x-th reference and 
its y-th attribute, where x = 1,2, ... ,N and y = 1,2, ..., K. 
Then, the proposed algorithm proceeds as the following steps. 
Step (1): Convert Z-numbers into SZM and RZM. 

Input the classical Z-numbers of the samples Zs, and 
references Zp,,, and convert them into sample Z-numbers 
matrix (SZM) and reference Z-numbers matrix (RZM): 


T 
SZM = Zs, Ze. Za. Zan] (59) 
5 5 i 
in which 
5> 
Zs; = ( Z S43 Zaai ee 3 28:55 i ace | LS ) (61) 
=> 
Zr, = ( ZRas ZR 9 Ras ty ZR ) (62 


are respectively the sample Z-numbers vector (SZV) and 
the reference Z-numbers vector (RZV), where Zs, =< 
Ha (Sij) uB (Sij) > and ZR., =< HA (Rey), uB (Rey) > 
are respectively the Z-number for the j-th attribute of the i-th 
sample, and the Z-number for the y-th attribute of the x-th 
reference. 
Step (2): Calculate the rotation angles of SZM and RZM. 
Calculate the corresponding rotation angles for every ele- 
ment of SZM and RZM, which are defined as: 


Opasi; = 2 arccos (Vra Vra (5)) (63) 
Ous Si; = 2arccos (Vess w) (64) 
OuaRey = 2 arccos ( ual a (65) 
O45 Rey = 2arccos ( op ( Ven (Bay)) (66) 


where i € {1,2,..., 
{1,2,..., A}. 
Step (3): Calculate the similarity of SZV and RZV based 
on quantum fidelity coefficient. E 

For one SZV Zs, and one RZV ZR,, from step (3-1) to 
(3-6), calculate their similarity based on guanti fidelity coef- 
ficient Fiz, until all Fj, are calculated, where i € {1,2,..., M } 
and z € {1,2,..., N}. 
Step (3-1): Prepare quantum ground state constructed by 4K 
dimensional qubits |¢o) = |0)°* 
Step (3-2): According to the operation (6) in Definition 3.3, 
convert Zs, and Zp, into sample QZN vector (SQZV) and 


M}, x € {1,2,...,N}, and j,y € 
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reference QZN vector (RQZV): 


> 
Q _ ( 7a Q Q 
Zg = ( Le Le O A ) (67) 
es 
Ze = ( ZR sa ma Rar the Rek ) (68) 
in which Z$ (j = 1,2, ...,K) and ZĘ „(y = 1,2, ., K) 


are respectively the QZNs for the j-th attributes of the i-th 
samples and y-th attributes of the x-th references, which are 
defined as: 


Zg, = < [nasu [uasu) > (69) 
=< Rf" (10), Ry!" (10)) > 
=<4/ ua (Siz) l0) + 4/1 — wa (Siz) |1), 
uB (Siz) |0) + 4/1 — uB (Siz) |1) > 
Zi, =<|YuaRey) > |PapRey) > (70) 


=< RAe (10%) , RSB? (|0)) > 
1— pa (Rzy) |1) ; 


HB (Ray) |0) + y 1 — uB (Rey) |1) > 


where 6,,,5,,; and 0p 4R, are respectively the rotation angle 
for the Y-Rotation gates defined in Step (2). 

The way for implementing this step in quantum circuit is 
to pass |o) through 4K Y-Rotation gates, then the quantum 
state of SQZV and RQZV |¢ġ1} can be obtained: 


=<y4 ua (Rey) |0) + 


l1) -Q [|Puasis ) [Pus sis )| @ Q [|PuaRey) (Vun Rey )] 
j=1 y=1 
(71) 
Step (3-3): Based on the operation (7) of QZN, combine 
SQZV and obtain c-SQZV; combine RQZV and get c-RQZV. 
c-SQZV and c-RQZV are defined as: 


—> 
O23, = ( 02%,, O2 yra Oeris O28, 
(72) 
— 
Cz = ( ee OF pi OF oO A ) 
(73) 
where CZ, and OZE oy are respectively the c-QZNs of 
samples anid ‘references: 
CZS, ={<ly), a> |En (74) 
OZR., = {< l9); [VuanRa) > |e) €U} 05 


in which [Pua Sis) and [Puss Rey) are the combined state 
for c-QZNs of samples and references: 


) =y/ 1a (Siz) v/s (Sig) [110) 


4 yma (Sis) — pop (Sij) |101) 


G y1 THA (Sy)y uB (Sij) 011) 


+ y1 — HA (Su) y/1 — aB (Siz) |001) (76) 


reece 


) =y pa (Ray) y/o (Rey) 1110) 
als yna (Rey)y/1 — HB (Rzy) |101) 
+ y/1- na (Ray) y ue (Ray) |011) 


+ y1- na (Ray)y/ 1- uB (Rey) 1001) (77) 


The implementations of this step in quantum cir- 
cuit are as follows. Firstly, add 2k ancillary qubits 
je to |1). Secondly, apply 4K Pauli-X gate on 


(Vuan Ray 


Pua Sis p> ij [? Ypa Ray) and Wuer D Finally, ap- 
ply 2K CCNOT gate on X (|v, 45,;)) X (Wussy)) |): 
X (\tusRey)) X ([VunRay X) |1), and obtain the quantum 


state |@2) of c-SQZV and c-RQZV: 


l2) -QI CCNOT (x (|Yuasis)) x (|Yunsis)) |1))] 


K 
® Q) [CONOT (X (|Yparey)) X (Wus ra )) |1))] 
=1 
l (78) 
K K 
=R) [Ynares] & & | \Puse Roy) | (79) 
j=l y=1 


For convenience, let |t),.4,5;) and |YnaBR) denote that: 


K 
lVuans:) -& lVuasSs) (80) 


T 
eset) -@| |Yuas Rey) (81) 


Then |¢2) can be written as T = |YuaBs:) DP 

Step (3-4): Based on quantum fidelity [33] and swap test 
[55], measure the similarity of c-SQZV and c-RQZV. Let 
the operation of controlled-SWAP be CSW AP(|x)|w)|9)): 
|0)|4)|6) — 10) lylo) and |1) lo) — 11)10) W), where the 


first one-dimensional qubit |x} is the control qubit, while |y) 
and |¢) are the target qubits whose dimension can be larger 
than one. In order to implementing this step in quantum circuit, 
firstly, add an ancillary qubit |0) to |¢2). Next, implement the 
circuit for quantum fidelity, and get the quantum state |d3): 
|\d3) =(H 8&8 I @1) ® (CSWAP) 
8 (H 8 I 8 1) 8 (10) ysss:) i) 


: -) + Meuni Wiass] 


~) |0) ((VuassS:) 
1 
a) = Mya eR) lPuanSi)) 
(82) 


te 2 |1) ((Vuaes:? 


Step (3-5): Observe the ancillary qubit and obtain the proba- 
bility p(|0)): 


p (10)) = ($| M$ Mo |ġs) (83) 
1 1 
SAK »)/ (84) 
where Mj) = |0)(0| is the measurement operator, and 
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Combine SQZV F.,=2%X p(\0>) -1 
and obtain |p.) p- p(10>) 


|0> 


0) 2% Ky 2? RES 

Op eK PT phos | freq * 

D7 x 

0) °% 7 [W> Rows | yor e % 

o> @K “y y Roots gok 4 % 

D T a a ee i 
Combine RQZV Quantum fidelity of 
and obtain |t,,,n.) (Vus? and (Pus? 


Fig. 6: Quantum circuit for Step (3-1) to (3-6) 


(Wires: lVuan Rs) |? is the quantum fidelity of |\Wnaps,) and 


Pure Re): 
Step (3-6): Calculate and output the quantum fidelity coeffi- 


cient Fz: 


Fiz = 2 x p (|0)) -1l= | (Yuans: Unan Re) i 


Step (4): Construct quantum fidelity matrix. 
Construct quantum fidelity matrix (QFM) based on quantum 
fidelity coefficient Fiz: 


(85) 


Fir Fig = Fin 
Ea Fon 
QFM = (86) 
Fix 
Fmı Fm2 `> Fun 


Step (5): Find the index of the maximum value of F;,, and 
make decision. 

For each row of QFM (i = 1,2, ..., M), find the index of 
the maximum value of quantum fidelity coefficient: 


uy = arg max (Fix) (87) 
where x € {1,2,...,N}. After that, make multi-attributes 
decision: the i-th sample best matches the x;-th reference. 
For example, if Fę4 is the maximum value in the 6-th row, 
then the 6-th sample can be classified as the 4-th reference. 

To illustrate, the implementation of the quantum circuit for 
Step (3-1) to (3-6) is illustrated in Fig. 6. The overall procedure 
of the proposed algorithm is illustrated in Fig. 7. 


B. Time complexity of the proposed algorithm 


In this subsection, firstly, the time complexity of the pro- 
posed algorithm is analyzed. Next, we compare the time com- 
plexity of the proposed algorithm with its classical counterpart. 

In steps (1) and (2), SZM and RZM are prepared and 
processed in classical computer, and the time cost is mainly 
taken for calculating the rotation angles of SZM and RZM. 
SZM and RZM respectively have MK and NK elements, 
and each element is a Z-number which has 2 component. As 


Step (1) Input Z-numbers of samples and references, 
E and convert them into SZM and RZM. 
SZM = [Zs, Zs. Fi Zs, ny Zl" 
RZM = [Zr Zr, a Zn. ye Zr] 7 
Step (2) | Calculate the rotation angles of SZM and RZM. | 
ab Oas, Opsi ORo DR, 
Step (3) Calculate the similarity of Zs, and Zr. 
based on quantum fidelity coefficient F. 


ot F, iz r 
Zs, Zn, 


Step (4) Construct QFM based on F. | 
Fa Fa Fix 
Fn. Fax 
QFM =| : Fe i 
Fin Fu +e Fux 
Step (5) Find the index of the maximum value of Fi, 


and make multi-attribute decision. 
x; = argmax (Fx) 
The i-th sample —> The 2; -th reference 


Fig. 7: Procedure of the proposed algorithm 


a result, the time cost of calculating the rotation angles is 
2(M + N)K. 

Step (3) is implemented in quantum computer for MN 
times until all Fiy are calculated. As is shown in Fig. 6, 
the Y-Rotation gates, Pauli-X gates, and CCNOT gates are 
respectively implemented in parallel, so that the time cost of 
them is 3. Since each CSWAP gate works independently, these 
CSWAPs can be implemented in parallel, so that the time 
cost of them is also 1. The time cost of the two Hadamard 
gate is 2. Hence, the time cost of the quantum circuit in Fig. 
8 for one time is 6. To achieve the desired error tolerance 
E > 0, the quantum circuit in Fig. 8 should be independently 
implemented for O(+) times [55]. As a result, the total time 
cost of step (3) is O(} MN). 

The main time cost of steps (4) and (5) is taken to find the 
maximum value for each row of QFM, which is conducted 
in classical computer. QFM has M rows, each row contains 
N elements. The time cost for finding the maximum value 
among N elements is O(N) [65]. Therefore, the total time 
cost of steps (4) and (5) is O(MN). 

Based on above analysis, the total time cost of the proposed 
algorithm is O(} MN + MK +NK). 

Next, we will analyze the time complexity of the classical 
counterpart of the proposed algorithm. Since the classical 
counterpart is totally conducted in classical computer, the 
major difference between it and the proposed algorithm is in 
steps (3). 

Step (3) measures the similarity of K-dimensional SZV and 
RZV based on quantum fidelity, so that its classical counterpart 
should also be a similarity-based or a distance-based algo- 
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rithm. Several common similarity and distance measurements 
are Pearson correlation coefficient [66], KL divergence [67], 
and JS divergence [68]. Given two /’-dimensional vectors, the 
time cost for these measurements of the two vectors is at least 
O(K) [65]. Because the step (3) is conducted for MN times 
until the similarity of every SZV and RZV are calculated, the 
time cost for the classical counterpart of step (3) is O(MN K). 
Hence, the total time cost of the classical counterpart of the 
proposed method is O( MNK +MK+NK). 

To illustrate the efficiency of the time complexity of the 
proposed method, the time cost of the proposed method and 
that of its classical counterpart are shown in Fig. 8 where 
the number of samples M and the number of references N 
are 10000, the error tolerance € is 0.002, and the number 
of attributes increases from 1 to 10000. It can be seen 
that, when K > L with the increase of K, the time cost 
of the proposed method is far less than that of its classical 
counterpart. Because + is irrelevant to the number of attributes 
K, the larger the K, the higher efficiency the quantum 
circuit is. Therefore, blessed with the quantum parallelism, 
the proposed algorithm has the advantage of time complexity 
in big data scenario where K is much larger than L, 


11 
12 x10 , i , 
——< — The proposed algorithm 
10 +| Z7 œ 7 Its classical counterpart Æ 
* 
X 
8 x” 
D ~ 
Q * 
O 6l p” 
£ K=1/e=500 a 
= * 
4 * x 
x * 
* 
2 a 
$ KE KIO KE KOE KOE KIO RER 
0 2000 4000 6000 8000 10000 
K 


Fig. 8: Time cost of the proposed method and that of its 
classical counterpart 


VI. APPLICATION IN MEDICAL DIAGNOSIS 


In this section, the proposed algorithm will be applied in 
practical medical diagnosis problems. In addition, we will 
analyze and discuss about the proposed algorithm. 


A. Problem statement 


Assume there are three patients: Alice, Bob, and Charlie de- 
noted as P; where i € {1, ...,3}, and there are four symptoms: 
cough, temperature, headache, and chest pain denoted as SP; 
where j € {1, ...,4}. Several diagnoses made by doctors are 
stomach problem, viral fever, malaria, and typhoid denoted as 
D, where x € {1, ...,4}, and the associated symptoms of the 
diagnoses are denoted as SP, where y € {1, ...,4}. These 
three patients can be seen as three samples, and these four 
diagnoses can be seen as four references. All of the samples 
and references have four symptoms which can be seen as four 
attributes. Our goal is to match the three samples to the four 
references to make a medical diagnosis for every patient. 


Let S denotes the UOD of all the patients (samples), and 
Si; E€ S denotes the i-th patient and his or her j-th symptom 
(attribute), where i € {1,...,3} and j € {1,...,4}. Let R 
denotes the UOD of all the diagnoses (references), and Rzy € 
R denotes the x-th diagnosis and its y-th symptom (attribute), 
where x € {1, ...,4} and y € {1, ..., 4}. 

The relationship between P; and SP; and their associ- 
ated reliability are described by classical fuzzy membership 
function, which are shown in TABLE III and TABLE IV. 
In addition, the relationship between D, and SP, and their 
associated reliability are also described by classical fuzzy 
membership, which are shown in TABLE V and TABLE VI. 


TABLE III: Relationship between P; and SP; 


SP, SP, SP; SP, 

P, | (531, 0.35) (S12,0.43) (543,0.12) (Sia, 0.61) 
Pa | (S21, 0.26) (S22,0.49) (923,0.43) (S24, 0.36) 
Ps | (S31, 0.68) (S32,0.73) (933,0.12) (S34, 0.08) 


TABLE IV: Reliability of relationship between P; and SP; 


SP, SP, SP; SP, 

P, | (5i1,0.77) (S12,0.38) (943,0.84) (Sia, 0.83) 
Pa | (8010/33) (559,081) (853,072) (Sa, 0.28) 
P | (531, 0.82) (S32,0.89) (933,0.86) (S34, 0.61) 


TABLE V: Relationship between D, and SP, 


SP, SP, SP SP, 
Dı | (Ru, 0.41) (Riz, 0.43) (Riz, 0.37) (Ria, 0.12) 
Də | (R21, 0.84) (Ro2,0.86) (Ro3,0.21) (Roa, 0.15) 
D3 | (R31, 0.25) (32,0.32) (R33,0.69) (Ra, 0.38) 
D4| (Ray,0.18) (R42,0.24) (Ra43z,0.14) (Rag, 0.79) 


TABLE VI: Reliability of relationship between D, and SP, 


SP SP, SP; SP, 
Dı | (Ru, 0.83) (Riz, 0.87) (Riz, 0.81) (Ria, 0.82) 
Də | (Ro1,0.95) (R22,0.92) (R23, 0.87) (Roa, 0.85) 
Ds | (R31,0.91) (R32,0.96) (R33, 0.89} (R34, 0.92) 
D4 | (Ru,0.81) (R42,0.87) (Raz, 0.84) (Raa, 0.85) 


B. Application of the proposed algorithm 


In this subsection, the proposed QZN-based MADM algo- 

rithm is applied in medical diagnose. The calculating proce- 
dures are detailed as follows. 
Step (1): Construct Z-numbers for samples and references, 
where the first component and the second component of Z- 
numbers for samples are respectively based on TABLE III and 
TABLE IV, and that of Z-numbers for references respectively 
based on TABLE V and TABLE VI. Then, convert these Z- 
numbers into SZM and RZM: 


(0.35,0.77) (0.43,0.38) (0.12,0.84) (0.61,0.83) 
SZM = [oan (0.49,0.81) (0.43,0.72) 1360.25 (88) 
(0.68,0.82) (0.73,0.89) (0.12,0.86) (0.08,0.61) 
(0.41,0.83) (0.43,0.87) (0.37,0.81) (0.12,0.82) 
__ | (0.84,0.95) (0.86,0.92) (0.21,0.87) (0.15,0.85) 
RZM = (0.25,0.91) (0.32,0.96) (0.69,0.89) cues (89) 
(0.18,0.81) (0.24,0.87) (0.14,0.84) (0.79,0.85) 
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Step (2): Calculate the corresponding rotation angles for every 
element of SZM and RZM, which are shown in TABLE VII. 


TABLE VII: Rotation angles of SZM and RZM 


sasa] j=l g=2 j=3 j=4 
i= 1 |107.458° 98.048° 139.464° 77.291° 
i=2 |118.685° 91.146° 98.048° 106.260° 
i=3 | 68.900° 62.613° 139.464° 147.140° 
ħass | J=l jJj=2 j=3 j=14 
i=1 | 57.316° 103.887° 47.156° 48.700° 
i=2 |109.877° 51.684° 63.896° 116.104° 
i=3 | 50.208° 38.739° 43.946° 77.291° 
OuaRa| VEL y=2 y=3 y=4 
x = 1 |100.370° 98.048° 105.070° 139.464° 
xz =2 | 47.156° 43.946° 125.451° 134.427° 
xz = 3 |120.000° 111.100° 67.666° 103.887° 
x = 4 |129.792° 121.332° 136.054° 54.549° 
Guo, | Y= y= y=3 y=4 
x= 1 | 48.700° 42.269° 51.684° 50.208° 
xz =2 | 25.842° 32.860° 42.269° 45.573° 
x =3 | 34.915° 23.074° 38.739° 32.860° 
az =4 | 51.684° 42.269° 47.156° 45.573° 


Step (3): For one SZV Z and one RZV Ga. calculate 
their similarity based on quantum fidelity coefficient Fix, until 
all Fj, are obtained, where i € {1,...,3} and x € {1,..., 4}. 
Each Fix is calculated by the quantum circuit shown in Fig. 6, 
which is simulated in Qiskit and implemented in the quantum 
computer of IBM. 


Take Zs, and Zr, as an example. Their corresponding 
rotation angles are 0,,45,;. ussi; (J =1,--.,4) and 0,,, Ro,» 
Qu Ro, (Y =1,.-.,4), which are shown in TABLE VII. Then, 
assign these rotation angles to their associated Y-Rotation 
gates, and create the quantum circuit for calculating the quan- 
tum fidelity coefficient Fiz of Zs, and ZR,. Next, simulate 
the quantum circuit and get the probability: p(/0)) = 0.6316. 
Finally, the quantum fidelity coefficient of Zs, and Z r, can 
be calculated: Fiz = 2 x p(|0)) — 1 = 0.2632. 

Step (4): Construct the quantum fidelity matrix (QFM) based 
on Fix in step (3), which is shown as follows: 


0.4382 0.1768 0.2708 0.3198 
0.7194 0.8146 0.3282 0.2520 


0.5046 0.2632 0.3366 Gist | (90) 
Step (5): For each row of QFM, find the maximum value of 
Fiz, which are highlighted in bold in Eq. 90, and then make 
medical diagnosis based on the index of the maximum value. 
The medical diagnosis generated by the proposed algorithm is 


shown in the first row of TABLE VIII. 


TABLE VIII: Medical diagnoses made by three algorithms 


Alice Bob Charlie 


Proposed algorithm |Typhoid Stomach problem Viral fever 
ZN-based algorithm |Typhoid Stomach problem Viral fever 
QFS-based algorithm | Typhoid Malaria Viral fever 


C. Analysis and discussion 


In this subsection, we analyze and discuss about the pro- 
posed QZN-based algorithm compared with ZN-based algo- 
rithm and QFS-based algorithm. 

1) Compared with ZN-based algorithm 

For comparing QZN with Z-number (ZN), the ZN-based 
algorithm is as follows, which is a classical counterpart of the 
proposed QZN-based algorithm. 

Step (1): Input Z-numbers of samples of references, and 
construct SZM and RZM. 
Step (2): Construct combined-SZM and combined-RZM: 


CSZM =|GZs? Cas... Cis». Cas, |" (91) 

CRZM =|Gin? Cin, On,» Cin, |" (92) 
in which 

CZs, = (CZs, CBsig) CZs) = CZsix ) (93) 

OZR = (C2 R51; CZRgo> = (CZRay = CZrax) (94) 


are called the combined-SZV and combined-RZV, where 
CZs; =HA (Siz) HB (Sij) and CZr,, =HA (Rzy) HB (Rzy). 
Step (3): Given one combined-SZV C Z s, and one combined- 
RZV CZR,,, measure their similarity between based on 
Pearson correlation coefficient [66]: 
=- =s 
mrp cou(CZs,,CZr,) (95) 


—> 0 
CZs, OZR 


-5> aS. . 
where cov(C' Z s;,C Z pr,) is covariance, and o=5—> o 


CZs, “CZr 


> 
are respectively the standard deviation of CZs, and CZ r,- 
Step (4): Construct Pearson correlation coefficient matrix 
(PM) based on rj: 


rir TIN 
PM =| : >. i 
TM1 °“ TMN 


Step (5): For each row of PM, find the index of the maximum 
value of ri» and make decision. 
Then, this ZN-based algorithm is applied in medical diag- 
nosis, and the PM is calculated as: 
—0.8524 —0.3361 —0.4371 0.9198 


PM = | 0:5588 0.1624 0.4158 —0.4643 
0.7928 0.9915 —0.6616 —0.5285 


(96) 


(97) 


where the maximum values of each row are in bold. Next, 
the medical diagnosis generated by the ZN-based algorithm is 
shown in the second row of TABLE VIII. 

The diagnosis for each patient made by the ZN-based 
algorithm is the same as that made by the proposed algorithm, 
which shows that both of these two algorithms can effectively 
handle fuzziness and make correct medical diagnosis for 
different patients. However, as is discussed in Subsection B of 
Section V, since the ZN-based algorithm is based on Pearson 
correlation coefficient, its total time cost is much slower than 
that of the proposed algorithm in big data scenario. In addition, 
the ZN-based algorithm is a classical algorithm, which cannot 
be applied in quantum information processing. 

By comparison, assisted by quantum computation, the pro- 
posed QZN-based algorithm can efficiently make medical di- 
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agnosis. Moreover, it can be extended and applied in quantum 
information processing under other scenario. 
2) Compared with QFS-based algorithm 

To compare QZN with quantum fuzzy set (QFS), QZN in 
the proposed algorithm is replaced by QFS, while the other 
procedures of the proposed algorithm remain the same. This 
algorithm is called the QFS-based algorithm. Then, we com- 
pare the proposed QZN-based algorithm with the QFS-based 
algorithm. The quantum fidelity matrix (QFM) generated by 
the QFS-based algorithm is that 


0.6554 0.4514 0.6030 0.8792 
QFM = | 0:8830 0.4908 0.9044 0.6572 
0.7474 0.9112 0.3896 0.2790 


(98) 
where the maximum values of each row are in bold. Then, the 
medical diagnosis made by the QFS-based algorithm is shown 
in the third row of TABLE VIII. 

It can be seen that the diagnosis of Bob generated by the 
QFS-based algorithm is different from that of the proposed 
algorithm. The reason is that the QFS-based algorithm does 
not take reliability of quantum fuzziness into consideration, so 
that it makes wrong diagnosis. To be specific, the QFS-based 
algorithm cannot use the reliability information in TABLE IV 
and TABLE VI. Its omits that the reliability for the first and the 
fourth symptoms of Bob are 0.33 and 0.28, which means that 
the fuzzy relationships for the first and the fourth symptoms 
of Bob should not be fully trusted. 

By contrast, with the help of quantum sets A? and B®, 
QZN can not only use A® to represent the quantum fuzzy 
restriction of the elements in QUOD, but also express the 
reliability of A? based on B®, so that the proposed algorithm 
can make diagnoses correctly and efficiently. 

Based on above discussion, compared with ZN-based al- 
gorithm and QFS-based algorithm, the advantages of the 
proposed algorithm are summarized in TABLE IX. 


TABLE IX: Comparison of three algorithms 


Efficiency Quantum 
of time information 
Correctness complexity processing 
Proposed algorithm V v Vv 
ZN-based algorithm v x x 
QFS-based algorithm x V v 


VII. CONCLUSION 


Z-number proposed by Zadeh is an efficient tool for mod- 
eling uncertainty in fuzzy environment. However, Z-numbers 
are unable to deal with uncertain information in quantum field. 
Therefore, in order to equipping Z-numbers with the ability 
of processing quantum information, this paper generalizes Z- 
number into its quantum counterpart and proposes quantum 
Z-numbers (QZNs). 

The main contributions of this paper are summarized as 
follows. (1) Quantum Z-numbers (QZNs) are proposed, which 
are the quantum extension of classical Z-numbers. A QZN 
consists of two quantum fuzzy sets, taking both quantum 
fuzzy restriction and its reliability into consideration. (2) 
We present several basic quantum fuzzy operations of QZNs 


and their associated quantum circuits, which are expounded 
by numerical examples. (3) A novel QZN-based quantum 
MADM algorithm is proposed. The analysis shows that the 
proposed algorithm has the advantage of time complexity in 
big data scenario. (4) The proposed algorithm is applied in 
medical diagnosis, which shows that the proposed algorithm 
can not only process fuzzy information efficiently but also 
make diagnoses correctly with low time complexity. 

In the future research, we will focus on designing other 
quantum algorithms of QZNs, such as quantum ranking of 
QZNs. Besides, applying QZN and its quantum algorithms 
into more practical fields is also worth exploring. 
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